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The Department of the Navy maintains a fleet of 124 EA-6B aircraft, the only 
tactical electronic warfare aircraft in the Department of Defense inventory. Already 30 
years old and not to be retired until 2015, the EA-6B requires depot maintenance services 
to remain combat ready. EA-6B aircraft undergo standard depot level maintenance 
(SDLM) about every eight years. In addition to SDLM, depots must complete 72 wing 
center section replacement services and over 175 major aircraft modification services by 
2010. Navy regulations govern when each EA-6B is eligible for each service; these rules 
are flexible enough to allow more induction schedules than can be evaluated manually in 
a reasonable amount of time. Because each service keeps an aircraft at the depot for six 
to 14 months and performing multiple services together requires less time than 
performing services independently, services should be combined whenever possible. 

This thesis introduces DMAAP (Depot Maintenance And Acquisition Planner); a 
prototypic optimization based decision support tool to assist in scheduling EA-6B depot 
level maintenance services and major aircraft modification kit acquisition. DMAAP 
produces a Master Plan (induction schedule) providing a monthly schedule for the first 
Six years, a yearly schedule out to 2013 and yearly major aircraft modification kit 
acquisition levels out to 2010. We compare DMAAP Master Plans obtained using 
alternate depot induction policies to demonstrate DMAAP's ability and show how yearly 


depot workloads and yearly operational aircraft vary under alternate policies. 
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EXECUTIVE SUMMARY 


The Department of the Navy maintains a fleet of 124 EA-6B aircraft, the only 
tactical electronic warfare aircraft in the Department of Defense inventory. The EA-6B 
protects U.S. and allied aircraft from potentially hostile anti-air defense systems. Today, 
the EA-6B remains one of the oldest yet most sought after aircraft in the world; its 
presence is required for all contingency operations involving military aircraft. Operations 
such as those in Iraq, Bosnia and Kosovo, in addition to scheduled deployments and 
training, require 104 operational aircraft. 

Nearly 30 years old, the EA-6B requires extensive depot maintenance services to 
remain combat ready until its retirement in 2015. Current depot services include 
Standard Depot Level Maintenance (SDLM), Wing Center Section (WCS) replacement 
and major aircraft modifications. SDLM maintains or restores aircraft to a material 
condition suitable for fleet operations. EA-6B aircraft undergo SDLM approximately 
every eight years; over the next fifteen years depots must complete 174 SDLM services. 
Due to high tasking and age, approximately 72 aircraft are projected to exceed maximum 
wing fatigue life limits and therefore requiring WCS services. In order to maintain 
superior combat capabilities, 175 major aircraft modifications must be completed by 
2010. Time to complete these services ranges from six to 14 months, total service time is 
greatly reduced by combining services. 

Aircraft inventory management is a primary concern of the EA-6B program 
office. Maintaining an EA-6B inventory with an adequate number of combat ready 
aircraft capable of supporting today’s numerous operational contingencies requires 
efficient scheduling of depot services. 

Navy regulations limit the periods aircraft are available for SDLM making the 
scheduling of depot services a complicated process requiring days to manually develop a 
single schedule. Combining services provides a powerful tool to manage aircraft 
inventory; however, the number of possible service combinations allows more schedules 
than can be manually created in an acceptable amount of time. 

This thesis introduces DMAAP (Depot Maintenance And Acquisition Planner); a 


prototypic optimization based decision support tool to assist in scheduling EA-6B depot 
1X 


level maintenance services. Additionally, DMAAP recommends procurement schedules 
for major aircraft modification kits. By evaluating possible service combinations, 
DMAAP quickly produces a Master Plan (depot induction schedule) minimizing total 
time to complete required services while satisfying several constraints. The Master Plan 
provides a monthly depot induction schedule for the first six years, a yearly induction 
schedule out to 2013 and recommends yearly acquisition levels for major modification 
kits out to 2010. By combining SDLM and WCS services, DMAAP creates a Master 
Plan completing 435 required services in 269 inductions totaling 2,889 months. By 
comparison, when we allow the combination of all services, the Master Plan recommends 
251 inductions totaling 2,799 months, a decrease of 6.5 percent and 3.1 percent 
respectively. While the second option reduces overall time to complete services, it also 
increases (by 20 percent) the time that the number of operational aircraft falls below 
required levels. 

With no replacement aircraft due to arrive in the next ten years, it is imperative 
that the EA-6B fleet be kept on the cutting edge with the installation of WCS, where 
needed, and major aircraft modification kits. Modifying all EA-6B aircraft in a timely 
manner with little impact on the highly tasked fleet is a major concern. By adopting 
DMAAP to produce a Master Plan, EA-6B program managers acquire the capability to 
effectively plan and manage the services required to keep the only tactical electronic 


warfare aircraft at the forefront for another 15 years. 
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І. INTRODUCTION 


The Department of the Navy maintains a fleet of 124 EA-6B Prowler electronic 
warfare aircraft (Figure 1). Sixteen U.S. Navy and four U.S. Marine Corps aviation 
squadrons operate the EA-6B worldwide. Introduced in 1972, the EA-6B is currently the 
only tactical electronic warfare aircraft in the Department of Defense inventory. Nearly 
30 years old, the EA-6B fleet requires depot level maintenance services that maintain 
aircraft material condition and provide major aircraft modifications. Depot level 
maintenance involves large-scale disassembly of the aircraft requiring it to be inducted to 
a specialized depot facility. The Naval Aviation Project Management Office 234 (PMA- 
234), located at Pautuxent River Naval Air Station, Maryland, schedules and contracts 
EA-6B depot level maintenance. This thesis introduces DMAAP (Depot Maintenance 
And Acquisition Planner); a prototypic optimization based decision support tool to assist 
PMA-234 schedule EA-6B depot level maintenance. In addition to scheduling EA-6B 
depot level maintenance services, DMAAP can also recommend procurement schedules 
for major aircraft modification kits. A reformulation of the EA-6B Depot Maintenance 
Optimization Model (EDMOM [Meeks 1999]) provides the basis for DMAAP’s Integer 
Linear Program (ILP). 


A. BACKGROUND 


Today the EA-6B fleet consists of aircraft that range from 30 years old with more 
than 10,000 flight hours to as new as eight years with only 1,400 flight hours. In 1996, 
the Secretary of Defense conducted a “Roles and Missions Bottom-up Review” tasking 
the Department of the Navy to support all Department of Defense tactical electronic 
warfare jamming missions [Naval Air Systems Command (NAVAIR) 1997, Nye 2000]. 
As a result, today the EA-6B is the only tactical aircraft capable of providing electronic 
warfare support for contingency operations around the globe. These operations include 


supporting national security strategy in areas such as Iraq, Bosnia, and Kosovo. 





Figure 1. The EA-6B Prowler, Airborne Electronic Jamming Aircraft. The EA- 
6B protects U.S. and allied aircraft from potentially hostile anti-air defense systems 
around the globe. The fleet, consisting of aircraft from eight to 30 years old, requires 
depot level maintenance services providing material condition upkeep and major aircraft 
modifications. This thesis provides a prototypic optimization based decision support 
tool, Depot Maintenance and Acquisition Planner (DMAAP), to assist the EA-6B 
program office (PMA-234) schedule depot level maintenance services.  [Photo: 
SEMCOR 2000] 


В. MANAGEMENT OF THE NAVAL AIRCRAFT INVENTORY 


The Office of the Chief of Naval Operations (OPNAV) Instruction 5442.8 defines 
the terms used to manage naval aircraft inventories. Below we provide the terms that 
regulate how PMA-234 schedules EA-6B depot level maintenance. 

OPNAV [1995] defines Authorization as a requirement term based on operational 
tasking and /nventory as a term corresponding to the number of aircraft assigned to meet 
requirements (authorizations). Primary Aircraft Authorization (PAA) defines the number 
of aircraft required to meet all the Department of the Navy's operational tasking; it 


changes only with changes to long-term operational tasking. Primary Aircraft Inventory 








(PAI) defines the number of operational aircraft available to meet PAA levels (see Figure 
2). Backup Aircraft Authorization (BAA) allows for aircraft levels greater than PAA in 
order to permit scheduled maintenance and aircraft modifications without reducing the 
number of aircraft available for operational missions. Backup Aircraft Inventory is the 
number of aircraft above PAA levels. Reconstitution Reserve is the inventory of aircraft 
placed in long-term or mothballed storage for use in the event of a large-scale 
mobilization of the U.S. armed forces. PAA plus BAA defines the total number of 


aircraft required to ensure adequate coverage of all operational tasking. 


Naval Aircraft Inventory 


Total Active Inventory Total Active Authorization 


PAI BAI Reconstitution PAA 
| Primary Aircraft Inventory Backup Aircraft Inventory Reserve Primary Aircraft Authorized 


PMAI Primary Mission Aircraft Inventory cmm > Primary Mission Aircraft Authorization PMAA 


PTA! Primary Training Aircraft Inventory me mem or > Primary Training Aircraft Authorization PTAA 


PDAI Primary Development/Test Aircraft Inventory. ~ > Primary DevelopmentTest Aircraft Authorization PDAA 





Figure 2. Naval Aircraft Inventory Assignment Chart. Of the 170 EA-6Bs 
manufactured, 124 still exist. Operational tasking requires 104 aircraft to support 
operational requirements, defined as Primary Aircraft Authorized (PAA). PAA consists 
of aircraft authorized for fleet operations (PMAA), pilot training (PTAA) and 
aircraft/weapon system developmental testing (PDAA). The Primary Aircraft Inventory 
(PAI) consists of aircraft assigned to support PAA segregated into sub-inventories: 
aircraft assigned to fleet operations (PMAI), pilot training (PTAI) and developmental 
testing (PDAI). Aircraft not assigned to one of these three inventories are assigned to the 
Backup Inventory (BAI) or the Reconstitution Reserve. BAI aircraft are available for 
scheduled depot level maintenance. Reconstitution Reserve consists of aircraft in long- 
term mothballed storage for use in the event of a large-scale mobilization of the U.S. 
armed forces. Current tasking has stretched the inventory to its limits; in 1997 all 
Reconstitution Reserve aircraft were placed in a modification line in order to reenter the 
PAI [Nye 1999]. [After OPNAV 1995] 


u) 


C DEPOT LEVEL MAINTENANCE SERVICES 


Inducting naval aircraft for depot maintenance requires physically locating the 
aircraft at one of two depots that are certified to conduct maintenance on EA-6B aircraft. 
Depot induction removes the aircraft from PAI for up to 16 months. Standard Depot 
Level Maintenance and Wing Center Section replacement extend airframe service life 
while major aircraft modifications (upgrades) keep the EA-6B's combat capabilities on 
the cutting edge. WCS and major aircraft modifications require delivery of independent 
contractor supplied components defined as Kits. 


1. Standard Depot Level Maintenance Service 


Standard Depot Level Maintenance (SDLM) [NAVAIR 1998]: 


SDLM is expected to restore aircraft, subjected to this process, to a 
condition which can be maintained at Organizational (squadron) or 
Intermediate levels to ensure a high level of operational availability for the 
duration of the designed service period and to provide interim support 
during total service life. These requirements include but are not limited 
to: 

a. A thorough and comprehensive inspection of selected aircraft 
structures, systems and components by appropriate methods, with defect 
correction, preventative maintenance and modification requirements to 
ensure serviceability of affected items. 

b. Replacement of depot level time-change components that will 
exceed the specified replacement intervals prior to the next scheduled 


SDLM. 
c. Compliance with all outstanding technical directives, with the 


exception of specified deviations. 

Upon completion of SDLM, aircraft obtain a Period End Date (PED); arrival of 
the PED requires performing an Aircraft Service Period Adjustment (ASPA) inspection; a 
periodic inspection process used to evaluate the material condition of each aircraft and 
determine if it requires SDLM. Passing ASPA extends the PED one-year; otherwise the 
aircraft must receive SDLM within 90 days or be placed into storage [NAVAIR 1991]. 


2% Wing Center Section Replacement Service 


The EA-6B fleet has flown an average of 5,665 hours, 37 aircraft (30% of the 
fleet) have flown over 7,000 hours on wings with an expected service life of only 8,000 


hours [SEMCOR 1999]. Squadron level maintenance personnel install replacement outer 


4 





and inner wing panels but only depots possess the capability to disassemble the airframe 
for Wing Center Section (WCS) installation (see Figure 3). Fatigue Life Expended (FLE) 
determines when a WCS must be replaced, it is a direct function of the number and 
intensity of gravitational accelerations, better known as “G forces” applied to an aircraft. 
WCS replacement usually occurs after an aircraft passes 95 percent FLE, but the WCS 
must be replaced upon reaching 100 percent FLE [Nye 1999]. PMA-234 schedules 
aircraft for WCS replacement as well as procuring WCS kits from the manufacturer. It is 
anticipated that 80 aircraft will receive WCS replacement services over the next eight 
years [NAVAIR 1999a]. 

The Commander Electronic Attack Wing Pacific (COMVAQWINGPAC), who 
controls all Navy EA-6B aircraft, implemented the Fatigue Life Expenditure 
Management Program in June 1997 in an attempt to preserve the EA-6B’s wing service 
life [COMVAQWINGPAC 1997]. This program requires training flight “G” levels be 
kept below specified maximums based on current aircraft FLE. These restrictions apply 
only to Navy aircraft, Marine Corps squadrons do not participate in this program and 
therefore Marine EA-6Bs suffer higher FLE burn rates. For example, a Marine squadron 
operating an aircraft with a T-7050 wing has a projected 95 to 100 percent FLE operating - 
window of approximately 12 months. (There are two types of wings in the EA-6B 
inventory, the older T-7079, which is strong but susceptible to corrosion cracks, and the 
newer T-7050, which is corrosion resistant but weaker.) A Navy squadron operating the 
same aircraft under the FLE Management Program would have an operating window of 
approximately 60 months before the aircraft reaches 100 percent FLE and is subsequently 


grounded. [SEMCOR 1999] 


Left Inner Right Inner 
Wing + Wing 
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Wing 
Center 
Section 





Figure 3. Top view of an EA-6B. The EA-6B’s Wing Center Section (WCS) must 
be replaced when wing life reaches 100 percent Fatigue Life Expended (FLE). The 
Prowler fleet has flown an average of 5,665 hours on wings with an expected service life 
of 8,000 hours [SEMCOR 1999]. Asa result, it is anticipated that 80 aircraft will receive 
WCS replacement over the next eight years. WCS services require disassembly of the 
aircraft at a depot, a lengthy process requiring up to 12 months to complete. DMAAP's 
Integer Linear Program (ILP) creates a depot induction schedule for WCS installation and 
other depot services. [Figure: NAVAIR 1999b] 


3. Major Aircraft Modification Services 


In addition to material condition upkeep, depots perform major aircraft 
modification services that upgrade an aircraft's combat capability (see Figure 4). The 
heart of the EA-6B is its electronic warfare avionics suite; modified numerous times 
throughout the years to incorporate new technologies and avionics capabilities. Improved 
Capability II (ICAP-IT) is the current version, of which there are three configurations or 
blocks installed in fleet aircraft known as block 82, 89, and 894. 
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Two EA-6B modification programs are underway with an additional program 
under development. The 82894 modification converts block 82 aircraft to 89A, 89A 
modification converts block 89 aircraft to 89A and all 89A aircraft will eventually be 
modified to Improved Capability Ш (ICAP-III). Currently under development, ICAP-III 
is a state of the art receiver antenna, cockpit and communications upgrade and the last 
planned major EA-6B modification. Two ICAP-III prototype systems will be installed in 
EA-6B aircraft, one in late 2000 and the other in early 2001. 

In October 1999 PMA-234 prepared the “EA-6B Modification Management Plan” 
for the 15% EA-6B Operational Advisory Group (OAG) (see Figure 5) [NAVAIR 1999b]. 
As the ICAP-III system can only be installed on aircraft configured with block 89A 
hardware, the plan outlines the process of modifying all Prowler aircraft to block 89A 
status or consecutively installing 89A and ICAP-III in a single induction. At the time of 
the 15^ OAG about half the fleet was configured as block 82, the other half as 89, and a 
handful of aircraft had recently been modified to 89A status. PMA-234’s Modification 
Management Plan calls for the modification of all block 82 aircraft and approximately 41 
block 89 aircraft to block 89A status by the end of fiscal year 2004. Remaining block 89 
aircraft will receive 89A modifications іп conjunction with ICAP-III installations. It is 


anticipated that ICAP-III will enter production in fiscal year 2004. 
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Figure 4. Diagram of block 89A Major Modification Kit installation. The EA- 
6B airframe has undergone numerous modifications, the latest being the Improved 
Capability II (ICAP-IT). There are three blocks in the ICAP-II family, 82, 89 and 89A. 
Improved Capability Ш (ІСАР-Ш) 168 the next generation modification, under 
development, projected for production in fiscal year 2004. [From NAVAIR 1999b] 
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Figure 5. PMA-234's Major Modification Management Plan. This diagram 
depicts the EA-6B fleet's major modification status as of October 1999. PMA-234 plans 
to modify all aircraft to ICAP-III by the end of fiscal year 2010, but ICAP-III can only be 
installed on block 89A aircraft. The arrows depict all feasible modification kit 
installation sequences with proposed numbers of aircraft and execution dates. [After 
NAVAIR 1999b] 








D. EA-6B INVENTORY STATUS 


With continual military commitments around the globe, operational tasking for 
the EA-6B fleet has never been higher. As a result of the 1996 Bottom UP Review, 
OPNAV aircraft inventory managers increased EA-6B PAA from 80 aircraft to 104. 
That same year a depot level modification line began work to update all mothballed 
aircraft to the minimum configuration required by the fleet; we call Reconstitution 
Reserve aircraft returned to the fleet from this modification line refurbished aircraft. 
Today all EA-6B aircraft are either in a PAI status assigned to an active unit or BAI 
status receiving required maintenance services or desired modifications. There are no 
aircraft left in Reconstitution Reserve status that would be available to cope with any 
further increase in tasking. Every Prowler airframe is needed to provide theater 
commanders with combat capable electronic warfare aircraft. 

The 14" EA-6B OAG recommended a policy of “combining depot level services 
whenever feasible, to achieve a PAI of 104 aircraft as soon as possible” 
[COMVAQWINGPAC 1998]. As a result of this policy, PAI rapidly increased to 102 
aircraft as the last refurbished aircraft was delivered in August of 2000. This rapid return 
of refurbished aircraft into the fleet creates a nearly simultaneous requirement to provide 
these aircraft future SDLM services. The bow-wave of refurbished aircraft requiring 
SDLM has the potential to drop PAI well below 104 in future years. 

Even with the delivery of all refurbished aircraft, there is still a requirement for 
PMA-234 to schedule SDLM, WCS replacement and major aircraft modifications in 
order to provide a fleet of aircraft able to fill operational requirements until the end of 
fiscal year 2015. It is hoped that a follow-on jamming aircraft will begin operational 
service sometime in fiscal year 2012, although this aircraft is only in the concept 
exploration phase [Marine Corps Times 2000]. 

Navy regulations prohibit scheduling major modification services for aircraft 
within the last five years of the fleet’s service life. The EA-6B phase-out should be 
complete by the end 2015; therefore all major modifications must be complete by the end 


of fiscal year 2010. 


E. FUTURE YEARS DEFENSE PLAN BUDGET PROCESS 


The Future Years Defense Plan (FYDP) is a six-year planning horizon that serves 
as the basis of the Department of Defense’s Planning, Programming, and Budgeting 
System [Schmoll 1996]. The Department of Defense’s fiscal year runs from October 15 
to September 30". Within the FYDP, the military identifies needs and programs for 
resources; Congress then provides the budget appropriations. The FYDP process 
provides funding for all depot level maintenance services, WCS kit and major 
modification kit procurement. 

Each year Congress Authorizes and Appropriates funding for the first year and 
begins debates on the second year of the current FYDP, known as the Budget Years. A 
budget receives appropriation for the year it is to be executed (the first year of the 
FYDP). Once a fiscal year budget has received appropriation, PMA-234 can then write 
contracts for depot services such as SDLM and major modification kit installations. The 
third through six years of the FYDP, known as the Out-years, record decisions made 
during the planning phases on approved programs. For example, a WCS procurement 
contract entered in fiscal year 2000 delivers WCS kits 27 months later [Nye 2000]. 
Therefore kit installation depot services should be scheduled in the FYDP to ensure these 
kits can be installed the same year they are delivered. Approved programs such as ICAP- 
III reside in the FYDP Out-years in order to ensure timely Congressional appropriation 


when required by the program manager. 


ES CURRENT EA-6B DEPOT MAINTENANCE PLANNING 


PMA-234, working with SEMCOR Corporation produces the Master Plan, used 
for depot service planning within the FYDP horizon (see Table 1). The plan displays the 
projected number of SDLM, WCS installations and major modification kit installations 
for each fiscal year. Referring to Table 1, columns represent fiscal years; within each 
column aircraft are listed by their Department of the Navy bureau number (buno), a 
number assigned to all naval aircraft at the time of original manufacture. The plan lists 
aircraft requiring SDLM followed by aircraft scheduled for stand-alone WCS installation 


and major modification services. Each row shows aircraft buno, system block 
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configuration, planned induction date and any planned concurrent modification. The 
Master Plan only provides detailed information for the first two fiscal years; remaining 
columns only list the aircraft projected for depot services. 

FYDP projections for available SDLM, WCS, 8289A, 89A, and ICAP-III 
modification kits for each fiscal year provide input for the plan. Order of precedence for 
depot scheduling is: aircraft that have exceeded 100 percent FLE in a prior year and did 
not receive WCS service, failed or fifth ASPA inspection aircraft, and aircraft projected 
to reach 95% FLE. Any aircraft having begun its ASPA cycle is a candidate for an early 
SDLM if it can be combined with one of the other four services. Any aircraft not 
scheduled to deploy overseas in the next 18 months is eligible to receive WCS and major 
modification kits scheduled for delivery and not allocated to the above inductions. 
Aircraft considered for inclusion must have a minimum of two years since their last 
induction. [Tierney 2000] 

PMA-234 uses a level loading policy when scheduling SDLM to ensure a 
balanced flow of work at each of the depot facilities. Currently fifteen is the target 
number of SDLMs budgeted for each fiscal year. This number is strictly a planning aid 
to balance the number of SDLMs from year to year in an attempt to reduce the previously 


mentioned SDLM bow wave anticipated in fiscal years 2005, 2006 and 2007. 


G. PROGRAM FLEXIBILITY 


PMA-234 continually updates the Master Plan. Changes most frequently 
encountered are an ASPA inspection failure before the expected fifth inspection, an 
aircraft that reaches 95 percent FLE earlier than forecasted, or changes to WCS and 
major aircraft modification kit delivery schedules. For example, in September 2000, 
PMA-234 system modification program managers proposed a modified kit delivery plan 
that increases 8289A and 89A kits in the next few years while reducing the number of 
initial ICAP-III kits in fiscal years 2004 and 2005. By constructing a draft Master Plan 
using the new delivery profile, PMA-234 is able to determine how beneficial it is to 


request a reallocation of funds to support the changes. 


Each time PMA-234 receives a change it can take up to a day and a half to 
manually create a new Master Plan, which provides information for only one option of a 
multi choice “what if” scenario. Meeks [1999] shortened the scheduling process with the 
use of an integer linear program favoring concurrent services and early inductions to 
minimize total time aircraft are removed from PAI. EDMOM is not currently used by 
PMA-234, as it was a proof-of-concept prototype. 

DMAAP provides the capability to satisfy PMA-234's desire to rapidly create a 
draft Master Plan (Appendix A) in response to an updated inventory status or a proposed 
change to WCS and major modification kit deliveries. The capability of recommending 
when to schedule out-year WCS and major modification kit installation is a desirable 
capability provided by DMAAP. It allows FYDP planning in order to ensure 
programmed WCS and major modification kit deliveries are dovetailed with programmed 


depot installation services. 


H. PROBLEM STATEMENT 


The Department of the Navy requires the services of at least 104 combat capable - 


EA-6B aircraft carrying the most up to date electronic warfare technology available. The 
aircraft is an aging model of various configurations assigned to units in the Navy and 
Marine Corps. Recent contingencies throughout the world such as Kosovo, Bosnia, and 
Iraq have kept a high utilization rate on all EA-6B aircraft. The Navy’s challenge is to 
maintain and upgrade all aircraft to an ICAP-III configuration while holding PAI at or 
above PAA as much as possible. PMA-234 desires a user friendly, flexible “planning 


tool” to schedule depot maintenance services for the EA-6B fleet. 


| THESIS CONTRIBUTION AND ORGANIZATION 


This thesis introduces DMAAP, a decision support tool for PMA-234, which 
schedules depot level maintenance services in order to minimize the time (months) EA- 


6B aircraft are removed from PAI. DMAAP can by used to evaluate scheduling policies 
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as well as provide recommended WCS and major modification kit installation 
procurement schedules for the FYDP and beyond. 

Organization of the remainder of this thesis is as follows. Chapter II presents an 
alternative approach to the SDLM process and related research in maintenance 
scheduling. Chapter III provides DMAAP's assumptions and presents the ILP. Chapter 
IV details the implementation of the model in the General Algebraic Modeling Language 
(GAMS), the excel interface developed for model data input and presents policies for 
scheduling depot services. Chapter V provides an example of using DMAAP to analyze 
polices presented in Chapter IV and an example of analyzing proposed WCS and major 
modification kit delivery schedules. Chapter VI provides conclusions and 


recommendations. 


RAGDATE BLOCK 5THASPA МОО OMMENTS 
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Table 1. The EA-6B Depot Induction Master Plan. PMA-234 uses the Master 
Plan for FYDP scheduling and programming of EA-6B depot maintenance services. The 
plan displays the projected number of SDLM, WCS installations and major modification 
kit installations for each fiscal year. For example, the top of the section titled FY00 
provides the following information; 13 scheduled SDLM, no WCS, and kit deliveries for 
six 8289A, 12 8989A and one ICAP-III service. The SDLM block contains 15 numbered 
rows, the preferred number of SDLMs to perform in a year. Row one shows SDLM 
induction for aircraft 158036, currently a block 82, on June 1”, 2000 combined with an 
8289A modification. Row two shows aircraft 158039, block 89, currently inducted for 
SDLM. The Stand Alone block at the bottom lists aircraft scheduled for modification 
services not combined with SDLM. The first row in the stand-alone section lists the 
induction of aircraft 159909 for ICAP-III service on June 1* 2000. Notice the FYOI 
section does not have a scheduled induction date for every aircraft. The current process 
does not provide monthly detail much past the first year of the FYDP. It currently 
requires approximately one day to manually line out all eligible aircraft and assign 
induction dates for one year; DMAAP's ILP automates this process allowing creation of 
a Master Plan in approximately 30 minutes (Appendix A). [After Tierney 2000] 
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П. RELATED RESEARCH 


A. INTEGRATED MAINTENANCE CONCEPT 


Integrated Maintenance Concept (IMC) is an attempt to improve Naval 
Aviation’s aircraft availability. It is hoped that by combining squadron, intermediate, and 
depot level maintenance at a single site, PAI levels can be stabilized close to PAA. 
Instead of removing aircraft from PAI for induction at depot facilities, depot technicians 
perform depot services at aircraft operating sites. 

The current EA-6B IMC concept is to conduct a field inspection event for each 
aircraft at its operational site every two years with a depot induction in the eighth year. 
Once an aircraft enters IMC it adheres to a fixed eight-year cycle receiving a depot 
service every other year (known simply as Phase 2, 4, 6 and 8). Phase 2, 4, and 6 are two 
weeks long while Phase 8 is a six-month induction to a depot facility. PMA-234’s 
transition plan calls for eight aircraft to enter IMC in fiscal year 2001 followed by 15 
aircraft per phase per year. Aircraft having more than four years since their last SDLM 
require an additional SDLM before transition to IMC while aircraft with less than four 
years may enter directly into IMC Phase 2, 4 or 6. Conventional SDLM will eventually 
be discontinued as IMC Phase 8 services are gradually increased, with the transition 
complete by 2004. [Leverette 2000] 

WCS services cannot be scheduled on a fixed cycle as aircraft burn FLE at 
varying rates. In addition, the large number of outstanding major aircraft modifications 
makes it difficult to transfer the EA-6B fleet to a truly fixed IMC cycle. Depots will 
continue to perform WCS and major aircraft modification services regardless of the type 
of material upkeep program (SDLM or IMC) adopted by PMA-234. A tool such as 
DMAAP is beneficial for scheduling WCS and major modification services in either 
case. Patterson [1997] describes a requirement to baseline aircraft for transfer into the 
IMC maintenance program. This ensures all aircraft entering the program are of similar 
configuration and of the best material condition. DMAAP’s schedule could be used 


similarly to project when aircraft would be eligible for transfer to IMC. 


B. RELATED MAINTENANCE SCHEDULING RESEARCH 


The Operations Research literature documents numerous maintenance scheduling 
optimization models, many dealing with aircraft scheduling. However, most of these 
existing models do not provide the ability to easily transition between frequently 
changing input scenarios. Developed to solve a specific problem, at a specified time, 
using a defined input data set; these models usually offer a one-time solution. 

Meeks [1999] developed EDMOM to schedule EA-6B aircraft for SDLM, WCS 
replacement and major aircraft modification services while minimizing the time aircraft 
are removed from PAI inventory; his work is the basis of this thesis. EDMOM uses two 
crucial set derivations to achieve its goals. The model derives a set containing the 
specific periods each aircraft can receive each type of maintenance service. Intersecting 
periods the services are offered, with the periods of an aircraft’s ASPA inspection cycle 
and the periods an aircraft is deemed available for SDLM, produces a set of available 
periods. The model favors completing some services early and thus tends to level-load 
yearly SDLM inductions. EDMOM is successful at providing an optimized depot 
schedule but is dependent on estimated future procurement schedules. DMAAP 
recommends future procurement delivery schedules. 

Patterson’s optimization model schedules Navy H-60 helicopters for conversion 
from SDLM to the IMC depot maintenance concept. His definition of “baseline” means 
that an H-60 helicopter is of “sound structural and material condition” before it 15 
transitioned to IMC [Patterson 1997]. The model’s objective is to provide a schedule for 
base-lining aircraft with as little impact on the fleet as possible. Like DMAAP, the 
Baseline model minimizes time required to perform depot maintenance while accounting 
for required upgrades. Unlike DMAAP, which tracks individual aircraft, the Baseline 
model tracks groups of aircraft assigned to specific squadrons possessing known 
operational requirements. The Baseline model’s objectives are very similar to DMAAP, 
however two differences between the H-60 and EA-6B communities prevent use of the 
Baseline model for transitioning EA-6Bs to IMC. First, H-60 aircraft status does not 
change between depot services, while EA-6B wing FLE changes daily. Individual EA- 
6B aircraft must be tracked by DMAAP to insure timely WCS inductions for aircraft that 
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may exceed 100 percent FLE earlier than projected. Second, squadrons in the H-60 
community provide small detachments of helicopters for operational deployments 
allowing Patterson to schedule induction slots to aircraft cohort groups. These groups 
can then be assigned to squadrons with light deployment schedules. EA-6B squadrons 
only have four aircraft and deploy as full units, they cannot afford to have more than one 
aircraft at a time inducted into a depot. Regardless of the material upkeep concept EA- 
6Bs receive, modification management will benefit from a depot-scheduling model of the 
type developed in this thesis. 

Bargeron [1995] introduces an integer linear program to establish an effective and 
efficient depot maintenance policy for the Marine Corps МІЛІ main battle tank fleet. 
His model has an underlying network structure that models the location of tanks. Nodes 
represent possible tank locations, (e.g., units or depots) while the arcs represent 
maintenance decisions such as keeping a tank at the unit, shipping to the depot or depot 
inventory. The model minimizes the average time (cost) between depot inductions while 
satisfying capacity and operational requirements. To avoid tracking individual vehicles, 
the Tank model uses groups of tanks indexed by location and length of time from the last 
depot maintenance (defined as age in the model). Again because of the changing status of - 
each Prowler’s wing FLE and block configurations, a minimum cost flow model such as 
the Tank model cannot be used. Additionally the Tank model only considers two tank 
types that do not change as a result of the single maintenance service provided by a tank 
depot. In contrast, DMAAP must track the aircraft characteristics that may change after a 
depot service and recommend different types of maintenance while minimizing the time 
aircraft are inducted into the depots. 

Albright [1998] develops an optimization model using a set partitioning 
formulation to group preventive maintenance tasks under the IMC concept, while 
minimizing aircraft out of service time. Although the objectives of Albright’s model and 
DMAAP are similar, Albright’s model considers all types of preventative maintenance, 
performed at all levels of the fleet daily, by a large number of units. Albright’s model 
does not posses the ability to track aircraft either in a SDLM or IMC cycle. This 
grouping of maintenance actions could prove useful to the EA-6B community once 


aircraft have entered the IMC cycle. 
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Ш. OPTIMIZATION MODEL DEVELOPMENT 


This chapter presents DMAAP’s ILP, which provides yearly induction schedules 
for depot level maintenance services. The ILP minimizes total time aircraft are removed 
from PAI and penalties in order to conduct required SDLM, WCS, 8289A, 89A and 
ICAP-III services. By minimizing the time aircraft are removed from PAI, we also 
minimize the magnitude of the difference of PAA minus PAI over time. The ILP adheres 
to PMA-234 scheduling policies, FYDP programmed procurement and installations, and 
configuration requirements. 

The ILP tracks each aircraft using its bureau number. The service index indicates 
the type of depot maintenance (see chapter I.C) performed during a scheduled induction 
and period is the measure of time. Indices are also used to count the number of SDLM 
inductions per fiscal year, define possible combinations of services, and partition periods 


into fiscal years. 


A. MODEL ASSUMPTIONS 


Not all aircraft need every depot service. For example, all aircraft are eligible for 
SDLM but a block 89A aircraft does not require the 8289A service. The aircraft index is 
used to create indexed sets consisting of aircraft eligible for a specific service. Because 
the EA-6B SDLM cycle 1s approximately eight years, only aircraft requiring SDLM prior 
to October 2005 are included in the eligible set for a second SDLM. Because the EA-6B 
is to be retired in 2015, no SDLM inductions are allowed after the end of fiscal year 
2013. Aircraft that have not received a previous WCS service and are projected to reach 
95% FLE prior to fiscal year 2010 are included in the WCS eligible set. The 8289A 
eligible set includes all block 82 aircraft, the 89A eligible set includes all block 89 
aircraft, and the ICAP-III eligible set includes all aircraft. 

A key aspect of the ILP is the division of time into periods small enough to create 
a depot induction schedule, but not so small that the model becomes intractable. A 
period equals a month for the six years contained within FYDP, beyond which a period is 


equal to a fiscal year. (No budget planning or programming exists for fiscal years outside 


Bo 


the FYDP; therefore model recommendations on a fiscal year resolution seem adequate.) 
Using periods of different length allows the model to provide a schedule with greater 
resolution than the current Master Plan in reasonable solution times. 

Option indicates the service or multiple services to be performed during a single 
induction to a depot facility (see Table 2). Options allow service combinations capable 
of reducing the time aircraft are removed from PAI. Aircraft may not be available for all 
options containing services they are eligible to receive. For example, all aircraft are 
eligible for ICAP-III, but the consecutive nature of the block modifications prevents the 
availability of some options containing the ICAP-III service. ICAP-II can only be 
installed on block 89A aircraft, therefore a block 82 aircraft cannot be inducted for option 
number 6 but may be inducted for option 16 (see Table 2). 

Every aircraft requires at least one SDLM service defined as SDLMI. Aircraft 
eligible for a second SDLM receive SDLM2 services. Except SDLM, which occurs at the 
end of the SDLM/ASPA cycle, aircraft receive each service only once. 

Each aircraft’s required services must be performed within a specified time 
window; in other words, aircraft are not available in every time period for every service. 
For example, all aircraft are eligible for SDLM, but this service is only performed 
between six months prior to and three months after the assigned PED [NAVAIR 1991, 
OPNAV 1998]. Recall, approaching the PED requires an ASPA inspection to determine 
whether the PED may be extended by twelve months. Using historical ASPA failure 
rates PMA-234 assumes that all aircraft pass all ASPA inspections prior to the fifth. In 
most cases. SDLM induction occurs in lieu of a fifth ASPA inspection [Nye 1999]. 

The set consisting of periods aircraft are available for SDLMI is comprised of the 
nine months around the fifth ASPA as described above. The SDLM cycle consists of a 
three vear Operating Service Period plus the assumed four ASPA extensions. Adding the 
SDLM cvcle to the first and last periods of the SDLMI available set produces the 
SDLM2 available set. No aircraft will require more than one SDLM within the FYDP 
and only a portion of the total aircraft require a SDLM2, which will always occur outside 
the FYDP. Because model periods outside the FYDP represent fiscal years, the SDLM2 


available set consists of at most one period corresponding to the appropriate fiscal year. 
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Table 2. Table of Possible Depot Maintenance Options. Some services can be 
conducted concurrently by depot facility. The combination of services into options 
allows required maintenance to be performed in less total time than consecutive single 
service inductions. For example, both SDLMI (option 1) and WCS (option 3) require ten 
months to complete, but if we concurrently perform the two services (option 7) total time 
to complete both services 1s only 12 months. [After Meeks 1999] 





Available sets for WCS replacement begin with NAVAIR Industrial Operations 
Group's projection of the dates each aircraft will reach 95 and 100 percent FLE. The size 
of the available set is dependent on the service (Navy or Marine) and wing type 
combination shown in Table 3. Navy aircraft operating under the FLE Management 
Program [COMVAQWINGPAC 1997] theoretically have a WCS available window 
exceeding five years, however the ILP limits the set to three years. This 1s done for two 
reasons and can be removed at the discretion of the model user. First, over fiscal year 
2000 actual FLE burn rates have exceeded projected rates; three aircraft reached 100% 
FLE earlier than projected. Secondly, training under the FLE Management Program has 
been deemed unrealistic in preparing for some aspects of combat [Nye 2000]. Upon 
reaching 100 percent FLE each aircraft is granted a one-time flight to the depot where it 


Is placed in long-term storage awaiting a WCS. It is undesirable to leave an aircraft 


2] 


grounded for any length of time, so when a WCS becomes available it is usually assigned 


to a grounded aircraft. 





Wing Type T-7050 T-7079 





EE _ 

= 
Table 3. Theoretical Time in months between 95 and 100% FLE. There are two 
types of wings in the EA-6B inventory, the older T-7079 is strong but susceptible to 
corrosion cracks, and the newer corrosion resistant but weaker T-7050. The Fatigue Life 
Expenditure Management Program is the Navy’s attempt to preserve the EA-6B’s service 
life [COMVAQWINGPAC 1997]. This program only applies to Navy aircraft. Marine 
Corps squadrons do not participate in this program and therefore Marine EA-6Bs suffer 


higher FLE burn rates. Navy aircraft are capped at 36 months to place a realistic upper 
bound on how long an aircraft should be flown with a WCS exceeding 95% FLE. 


Available sets for major aircraft modification services start with the period kits 
first becoming available and end with the last year in which major aircraft modifications 
are allowed, as determined by NAVAIR (currently 2010). Modification kits for 
converting block 82 to 89A and 89 to 89A are in full production, ICAP-III production 
kits arrive in fiscal year 2004. Due to high maintenance times and peculiar parts support 
required for block 82 aircraft, PMA-234 plans on modifying all block 82 aircraft by the 
end of fiscal year 2004. 

Budget policies require service components delivered in a specific fiscal year be 
scheduled for installation in the same year [Nye 2000]. Model constraints enforce this 
policy within the FYDP, however the ILP recommends installation schedules outside the 
FYDP as no procurement contracts have been let for those fiscal years. The user can 
relax this policy constraint if he desires to use the DMAAP’s preferred installation 
schedule. When the installation constraint is relaxed, the ILP allows inductions for kit 
installation services in years other than the delivery year. This usually happens if the kit 
installation can be combined with other services at a later date. 

Although there are two depot facilities with real workload constraints, for the 


purpose of DMAAP PMA-234 does not want recommended inductions to a specific 
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depot or limits on the amount of work each facility can perform. It is our intent. as much 
as possible, not to constrain the ILP for workload, thus letting it recommend services 
based on what each aircraft needs and when it needs it. However, early model testing 
indicates the need for a realistic upper bound on total workload at both depots to counter 
model end-effects [Walker 1995]. Constraints limit the total amount of work (total 
maintenance time) started in a fiscal year. 

Aircraft loss through attrition is not modeled, although the nature of military 
operations guarantee this assumption will not hold. In the unfortunate event that an 
aircraft is lost the DMAAP user can simply remove the specific aircraft bureau number 


from the data set and runs the ILP. 


B. PENALTIES 


The objective function contains penalties, calculated as months out-of-service, 
associated with elastic variables placed in appropriate constraints. This approach 
provides two benefits; it ensures a feasible solution, while elastic variables provide 
recommended WCS and major modification service kit procurement levels to preclude . 
future shortfalls. 

The first penalty equals the months an aircraft is removed from PAI to perform a 
recommended option, plus a value equal to the difference between the period the option 
was recommended and the period the aircraft was first available for that option. For 
example, if the ILP recommends an aircraft be inducted for WCS five periods after it 
reaches 95 percent FLE (the first period of its available set) then 10.5 months is charged 
to the objective function. The penalty consists of the 10 months required to install the 
WCS (see Table 2) plus a 0.5-month penalty for inducting five months late. 

The second penalty is assessed for exceeding the SDLM level-loading target. 
Constraints count the number of SDLM inductions above the target number for each 
fiscal year. The penalty is equal to the minimum months to complete a SDLM service for 
the first recommended SDLM above the target level and gets progressively larger by one 


month for each extra SDLM. For example, it takes ten months to complete a SDLM (see 


Table 2) so the penalty 1s ten months for the first SDLM above the target level and 11 
months for the second. 

The third penalty adds 12-months if recommended consecutive inductions for an 
aircraft violate a defined minimum amount of time set by the user. The restriction on 
consecutive inductions allows a reasonable return on recently completed depot 
maintenance services before the aircraft is again removed from PAI. 

The last two penalties increase the objective function if WCS or modification 
components are unavailable for periods coinciding with the ILP's recommended 
inductions. An aircraft reaching the end of its WCS available period without an available 
WCS is equivalent to being grounded because of 100 percent FLE. A penalty of 12 
months is assessed when an aircraft reaches 100 percent FLE and WCS kits are 
unavailable. Major aircraft modifications such as 8289A, 89A and ICAP-III, are desired 
services that can be completed anytime. An aircraft should only be taken out of PAI fora 
major modification stand-alone option if it is more beneficial than waiting for a later date 
when services may be combined. There are two cases for enforcing the penalty; the first 
is for recommending kit installations for periods outside the FYDP. We want the ILP to 
provide this information and therefore the penalty is set to a value of one, (it simply 
counts the number of kits that should be made available). There are many ways in which 
to use a modification kit if it is made available, so the penalty structure inside the FYDP 
Is the average of the difference for a stand-alone service and other options including the 
service. For example, the average difference in time to complete options containing the 
8289A and the stand-alone service is four months, so the penalty for not having a 8289A 


component available for an eligible aircraft within the FYDP is four. 








C. MODEL FORMULATION 


This section shows the indices, sets, data, decision variables and mathematical 


formulation of the model. 


Indices: 
a aircraft 
С extra SDLMs 
о option 
p period 


5 service 


y fiscal year 


Sets: 
AvailSetao 
EligSet, 
FySet, 


FyDp 


Он т 
Орі5еі, 
rear, 


Data: 
ПОИ а 


(e.g., identified by bureau number); 

(e.g., 1, 2, ..., above the target); 

(e.g., Option 1,..., Option 35); 

(Є. вт Oct99. NOVIOS por о ЕЛЕ). 


(e.g., SDLM, WCS, 8289A, 8989A, 
ICAPIIT) and 


(ер ESO 15). 


Periods aircraft a available for option o; 
Aircraft eligible for service s; 
Periods in fiscal year y; 


Periods contained in the “Future Years Defense Planning” 
horizon; 


Periods outside the FY DP; 
Options that include service s; and 


Year containing period p. 


Months aircraft a is not in service in order to receive option 
o. This includes a discounted penalty if aircraft a is 
inducted for a required option o in a period after it was 
initially available for that option (months); 
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deliv, s 


indEarly, 


minOpTime 


sdimPenalty. y 


tetSDLM 


time, 


buyMore, 


max Work, 


Decision Variables: 


INDUCT yo, 


MORESDLM. 


VIOMINOP, 


NOKITS;, 


Number of service s components that become available in 
period p (aircraft); 

Maximum number of periods before a service s kit 
becomes available that an aircraft may be inducted to use 
the kit (periods); 


Minimum number of periods between the completion of an 
option and the successive induction (periods); 


Discounted penalty for the e" SDLM above the targeted 
number of SDLM inductions in a fiscal year y (months); 


Targeted number of SDLM inductions per fiscal year 
(aircraft); 


Number of months required to perform option o (months); 


Penalty for not having kits available in the out-years. 
Encourages the buy of kits (months); and 


Maximum amount of new work that can be added 1n fiscal 
year y (months). 


One if aircraft a is inducted for option o during period p, 
zero otherwise (binary); 


One if the e" SDLM above the targeted number of SDLM 
inductions is scheduled during fiscal year y, zero otherwise 
(positive variable); 


One if aircraft a violates the minimum number of months 
between the completion of an induction and the successive 


induction (positive variable); and 


Number of kits that should be purchased in fiscal year y 
(positive variable). 
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Mathematical Formulation: 


Minimize the Objective Function... 


> notInServ, , , * INDUCT,, , + » sdlmPenalty, , *EXTRASDLM, , + » minOpTime* VIOMINOP 


а,о,р ё,У 
+ У buyMore, * NOKIT, , 
S,y 
Subject to... 
(Cl) У МООС 29 Vs £ (SDLM2),a e EligSet, 
oe OptSet, peAvailSet, , 
(90) ШОСЕ = а S INDUCT, vy 


0' €OptSet-spi y? p'eAvailSet, ,. 


V еее Ори ере Вр 


(e) Y > Y INDUCT,,, , <tgtSDLM+ Y EXTRASDLM,,  Vy 


a 0€ OptSet sp; y * A OpISet. cpi 120 ре FySet y 


(C4) У >» INDUCT,,,< >» deliv,.+ » NOKIT,, 


a,oeOptSet, p’<p p'<p+indEarly s yeYear, 


Vs e [WCS,8289A,8989A,ICAPIIL;, p e FyDp 


(C) У У >» INDUCT,, <>» Y deliv,.+NOKIT,, 


a,0eOptSet,y'<y peFySet,. y Sy peFySet,. 


Vs € {WCS,8289A,8989A, ICAPIII}, y e OutYr 


20 


(сб) Y > > INDUCT,,,, * time, < minWork, Vy 


а.о,р 
s  a.o€0ptSet, peFySet, 


(Cc ЖИРЖАКРВСІ 2 INDUCT 2. 


0 € OptSet „р <р 0 €OptSet -ic Apt 


Vs e (8289A,8989A а е [EligSet, ^^ EligSet.,., ou p 


(C8) > >) INDUCT,, ,, < 1+ VIOMINOP, Уа,р 


o  p'"=p-minOpTime-—time, +1 


(C9) INDUCT ,,,, € {0.1} Va, 0, p 
(C10) 0<MORESDLM,, <1 Ve, y 
(C11)  VIOMINOP, >0 Va 
(C12) | NOWCS, 20 Vy 
(C13) | NOKITS,, 20 Vs, y 








When executed the ILP minimizes: time to complete options plus late inductions; 
the number of extra SDLMs above the target; the number of aircraft with short times 
between successive inductions; aircraft that are grounded due to unavailable WCS 
components; and the number of modification kit shortfalls prior to the last allowed 
installation date. The key decision variable is the binary INDUCT. , which has value 
one if aircraft a is recommended for option o in period p. The number of variables is 
kept to a minimum by considering only aircraft that are eligible for an option in the 
periods that the aircraft is available for the recommended option. 

The first objective function term counts total months to perform an option plus a 
discounted value of the difference between the recommended month and the earliest 
month available for that service. The second term gauges the number of SDLMs above a 
yearly target. The third penalizes for each aircraft that violates minimum time between 
inductions. (Meeks [1999] uses these same three terms.) The forth term penalizes for 
violating the elastic constraint of a required WCS replacement by 100 percent FLE or not 
modifying aircraft when available for the service. Penalties are scaled to ensure 
continuity between periods inside and outside the FYDP. 

Constraints (C1) and (C2) ensure every aircraft receives each service. Constraint 
(C3) counts scheduled SDLM inductions above the yearly target. Constraint (C4) limits 
the periods that an aircraft can be inducted prior to the delivery of kits for that service. 
Constraint (C5) ensures the number of inductions for kit installation services (WCS, 
8289А, 89A, ICAPIII) in a year is no greater than the number of kits previously delivered 
or counts the number of outstanding kit installation services after all kits have been 
exhausted. Constraint (C6) limits the total maintenance months initiated in any fiscal 
year. This prevents unrealistic workloads caused by model end-effects in the last period 
of allowed modification services. Constraint (C7) mandates that an aircraft be modified 
to block 89A prior to receiving an ICAP-III modification. Constraint (C8) enforces a 
minimum number of months between inductions. Constraint (C9) defines INDUCTaop 
as a binary variable. Constraint (C10) sets upper and lower limits on MORESDLM. y. 
Constraints (C11, C12 and C13) define VIOMINOP,, NOWCS, and NOKITS, y as non- 


negative variables. 
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D. DERIVATION OF AVAILABLE SETS 


Available sets contain the periods that each aircraft is available for each option it 
is eligible to receive. In order to construct available sets the ILP initially creates sets 
containing the actual periods each aircraft is available for each service. For example if 
aircraft 158036's fifth ASPA 1s due January 2003 the periods it is available for SDLM 
consist of the six months prior to and three months after the ASPA date (as specified in 
IIIL.A.2) or July 2002 to April 2003. The available set for any option containing SDLMI 
is the intersection of the SDLM period set and the period set for each service contained in 
that option. Meeks [1999] uses additional sets and data to derive AvailSet4,, which is 
defined, as the periods aircraft “a” 1s available to receive option “o”. The ILP uses the 


original set formulation used by EDMOM as defined below 
Mathematically AvailSetao is defined as [Meeks 1999]: 


(| PdSet,, (])OperSet,  Va,o| {SDLM1,WCS},{SDLM2, WCS} a ServSet,, 


seServSet, seServSet, 


AvailSet,, -4 () PdSet,, fjOperSet(]ASPAlSet, ^ Va,o| lSDLMI, WCSj c ServSet, 


seServSet, seServSet, 
szSDLMI 
(|PaSet,, (OperSet,( ) ASPA2Set, Va,o | {SDLM2, WCS} c ServSet, 
(E seServSet, 
Where: 
в PdSet,, the periods aircraft a is available for service s. For example, the 


projected periods that an aircraft will be between 95 and 100 percent FLE. 


е OperSet, is the periods that service s is available, the present to September 
2015 for SDLM, the present to September 2010 for all other services. 


е ASPA1Set and ASPA2Set define the periods an aircraft is in its ASPA 
inspection cycle for the respective SDLM service. 


е ServSet, is services included in option o. 
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In order to model the current PMA-234 policy of allowing early SDLM induction 
if combined with any modification service, we further relax the derivation of available 
sets containing SDLM service as defined below. 


Mathematically AvailSeta.o 1s redefined as: 


(| PdSet, ()OperSet, Va,o | {SDLM1}, {SDLM2} æ ServSet,, 


seServSet, seServSet, 


AvailSet,, =} [] PdSet,, [}OperSet,f JASPAlSet, ^ Va,o| (SDLMIj C ServSet, >. 


seServSet, seServSet, 
s=SDLMI 
()PdSet,, T ]OperSet,f JASPA2Set, Va,o | {SDLM2} c ServSet, 
seServSet seServSet 
Kan ў 
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ІҮ. MODEL IMPLEMENTATION AND APPLICATIONS 


This chapter discusses the implementation of DMAAP's ILP and the Excel 
interface. The chapter concludes with a description of four depot service-scheduling 


policies analyzed by this thesis. 


A. MODEL IMPLEMENTATION 


The General Algebraic Modeling System (GAMS), release 2.50A, provides the 
ILP implementation environment [Brooke et al. 1997]. SEMCOR Corporation provides 
all data required for the ILP [Tierney 2000]. The 29 August 2000 Master Plan provides 
the WCS and major modification kit delivery schedule data. Since the ILP formulation 
allows for repeated use, the model user must enter October of the fiscal year prior to the 
run date as the first period. The last period is fiscal year 2015, the planned retirement of 
the EA-6B. All model runs for this thesis use a planning horizon of October 2000 to 
September 2015, therefore October 1999 must be the first period. Fiscal year 2000 
inductions provide a historical starting point, so INDUCT, op for each aircraft inducted in 
periods one through 12 equals one, and all other INDUCT, op variables in those periods 
equal zero. GAMS calls CPLEX 6.6 (ILOG 2000] to solve the ILP indexed with 124 
aircraft, eligible for 35 possible options, over the 81 periods, generating approximately 
78,000 constraint equations, 356,000 variables of which 303,000 are binary and 
3,223,000 non-zero elements. Using a Pentium-III, 1-GHz, 1-GB computer, CPLEX 
provides solutions in less than 28 minutes with less than a one percent integrality gap. 
When we relax AvailSet, , as described in chapter III.D, CPLEX requires up to three and 
a half hours to reach a solution. 

Results are acquired from four scenarios representing four different scheduling 
policies that have been used by PMA-234. Policies 1, 2, 3 and 4 are partitioned into two 
groups (see Table 4). Policies 1 and 2 allow aircraft recommended for a WCS 
installation to receive a concurrent SDLM early as long as it has entered its ASPA 
inspection cycle. Policies 3 and 4 use the redefined version of AvailSet,. described in 
chapter III.C in order to allow early SDLM 1f combined with any kit installation service 


^^ 
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(WCS, 8289A, etc.). For example, under Policy 1 and 2 aircraft can be inducted for 
SDLM prior to the fifth ASPA only if they require a WCS within their respective ASPA 
cycle. Policies 3 or 4 allow early induction for SDLM if an aircraft is available for any 
major aircraft modification service during its ASPA cycle. Policies 3 and 4 allow for 
better SDLM induction level-loading, which in turn could reduce the bow-wave of 
SDLM inductions for refurbished aircraft in fiscal years 2005, 2006 and 2007. 

Within both groups, the policies differ in how the installation of major 
modification kits is regulated. Policy 1 and 3 allow the ILP to recommend scheduled 
WCS and major modification kit installation services regardless of the kit delivery 
schedule. Placing no restriction on kit installation timing allows the model to suggest a 
modification management plan minimizing total aircraft out of service time, however this 
option tends to delay modified aircraft reaching the fleet. Policies 2 and 4 are restrictions 
of Policies 1 and 3 respectively requiring the installation of major modification kits 
during the fiscal year in which they are delivered. This equates to a policy of modifying 
aircraft with older systems as soon as possible. PMA-234 currently schedules depot 


maintenance services in accordance with Policy 4. 


Depot Scheduling Policy Scenarios 


| Group A (early SDLM only with WCS) | Group B (early SDLM with any modification) 


Policy 1 (no restriction on kit installation) Policy 3 (no restriction on kit installation) 
Policy 2 (install kits the year they are delivered) Policy 4 (install kits the year they are delivered) 





Table 4. Depot Scheduling Policy Scenarios. | Combinations of possible 
scheduling policies produce the four scenarios analyzed in this thesis. The analysis 
should determine the effects on the EA-6B inventory of using differing policies for 
scheduling depot maintenance services. For example, Policy 2 requires the installation of 
a major modification kit no later than the end of the year it is delivered and only allows 
SDLM services before the 5" ASPA if the recommended option includes a WCS 
installation. 





B. DMAAP USER INTERFACE 


DMAAP's Excel interface allows users unfamiliar with the GAMS modeling 
language to enter data for the ILP into an Excel workbook [Rutherford et al. 1999]. 
Known as the /nterface the Excel workbook converts 5^ ASPA due date, projected 95% 
FLE date and the current block configuration for each aircraft into the indexed sets 
implemented in the ILP (Table 5). The Interface also converts dates, where required for 
use by the ILP, into ordinal periods. User defined parameters such as the time required to 
complete an option or the WCS and major modification kit delivery schedule are entered 
into the interface without having to change GAMS code. The recommended Master Plan 
(Appendix A) and model data (Appendix B) is passed to the Interface when the solver 
obtains a solution. The GAMS-Excel Interface software is used to import the indexed 


sets and export model output. 


Wing Type ASPA 5 Date | Projected 95% FLE 


156481 NT-7079 7121105 
158029 МТ-7050 ZA 
158030 MT-7079 2/19/99 


158032 MT-7079 - 1/31/10 
158033 МТ-7079 - 6/22/14 


158034 МТ-7079 - 3/22/14 
158035 MT-7050 9/3/10 
158036 MT-7075 - 1/4/09 
158039 NT-7050 - 714115 
158040 NT-7079 3/1/11 





Table 5. List of Aircraft Data. DMAAP’s Excel interface allows users unfamiliar 
with the GAMS modeling language to enter ILP data into an Excel workbook. Known as 
the Interface, the Excel workbook converts a list of each aircraft’s wing type, block 
configuration , 5" ASPA inspection due date and the projected date the WCS exceeds 
95% FLE into the indexed sets required by the ILP. 


С. DMAAP APPLICATIONS 


DMAAP's main purpose is to provide a recommended induction schedule in the 
form of the current Master Plan. Monthly runs update the Master Plan to reflect changes 


to the aircraft inventory such as projected FLE dates and ASPA inspection failures. For 
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example, if an aircraft has been over utilized 1ts corresponding 95 percent FLE date may 
move forward. Running the ILP with the new FLE date provides an updated Master 
Plan. 

Regardless of the policy used, the ILP is formulated to provide the flexibility 
desired by PMA-234 planners. It can be used as a policy analysis tool as seen in the first 
section of Chapter V. It can also be used as planning tool to “what if” proposals such as 
the effects of Changing the delivery schedule of major modification kits as shown in the 
second part of chapter V. In all cases DMAAP recommends major modification kit 


delivery schedules for periods outside the FYDP. 


M POLICY ANALYSIS AND RESULTS 


This chapter analyses the four scheduling policies introduced in Chapter IV. The 
chapter concludes with a comparison of major aircraft modification kit delivery 


schedules, highlighting DMAAP's capability as a planning tool. 


A. POLICY ANALYSIS USING DMAAP 


Initial model testing compared the impact of completing 8289A services by the 
end of fiscal year 2004 as currently planned, against allowing all modification services 
until 2010. Removing block 82 aircraft as quickly as possible requires nine additional 
inductions but only increases total depot maintenance time by 28 months, less than a 1 
percent increase. Due to the operational and maintenance burdens placed on squadrons 
by block 82 aircraft, and the minimal consequences of completing all 8289A services by 
2004, all model results reflect completion of all 8289A services by 2004. 

Recall Group A (Policies 1 and 2) allows SDLM before the fifth ASPA due date 
only if it can be fitted with a WCS within its ASPA period. Policy 1 places no 
restrictions on when major modification kits can be installed, kits delivered this year can 
be held for installation in future years. Policy 2 is a restriction of Policy 1 requiring 
installation of major modification kits in the year they are delivered. Both policies allow 
recommended installations in numbers greater than the number of projected kit deliveries. 
This is the means by which the ILP suggests additional component procurement required 
to modify all aircraft to ICAP-III prior to 2010. We expect the results from Policy 2 to be 
worse than Policy 1 as Policy 2 is a restriction of Policy 1. Table 6 highlights the 
increase in required depot work and decrease in PAI levels if program managers are 


required to use a policy similar to Policy 2 (see Table 6 and Figures 6 and 7). 


Group A Total Total Average Average %Time Average 
Time Inductions Yearly РА] below Aircraft 
(months) (aircraft) Inductions (aircraft) PAA Shortfall 


20 105.0 Зо 


| Poliey 2 | 2950 
Ы 50. 
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Table 6. Comparison of Policy 1 and 2. Group A allows SDLM before the fifth 
ASPA date only if 1t can be combined with a WCS within the aircraft’s ASPA cycle. 
Policy 1 places no restrictions on when WCS and major modification kits can be installed 
while Policy 2 restricts kit installation to the fiscal year in which it is delivered. As 
expected, Policy 2 increases total time in months required to perform all recommended 
options. Total inductions represents the number of times aircraft are inducted over the 
planning horizon, several aircraft are inducted multiple times. This number divided by 
14 provides average yearly inductions. Average PAI represents the long run PAI 
average, but the amount of time that PAI is below PAA is our main concern. A 39.7% 
time below PAA represents the percentage of periods we can expect to have less than 104 
operational aircraft and the average aircraft shortfall represents on average how many 
aircraft below PAA. 


Analyzing the two policies shows Policy 2 increases total maintenance time 61 


months ог 2.1 percent and total inductions by 11 or 4.1 percent in relation to Policy 1. - 


This equates to about a half year of additional depot work. More importantly, Policy 2 
increases the amount of time aircraft are removed from PAI. Policy 1 provides higher 
PAI levels in all periods except 2010. Figure 6 indicates Policy 2 slightly improves the 
level loading of inductions for depot services and leveling the yearly maintenance time 
required to complete those services. Note, Policy 2 (and 4 ) forces the recommended 
induction schedule to install major modification kits in the year they are delivered. The 
recommended solution is directly influenced by the kit delivery schedule used in the ILP 
and may improve or worsen in comparison with Policy 1 if the delivery schedule is 
changed. In this comparison Policy 2 decreases overall PAI levels in order to acquire ten 
additional block-89A aircraft in fiscal year 2001, about three years earlier than under 
Policy 1. Ten airplanes would equip two EA-6B squadrons, OPNAV aircraft inventory 


managers would have to gauge the utility of having two additional squadrons of block 


89A aircraft three years early against an overall decrease in aircraft available to fleet 


commanders. 
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Figure 6. Comparison of Group A Yearly Total Maintenance Months and 
Inductions. The charts show Policy 2 is slightly better at leveling yearly workloads and 
induction numbers. However, aircraft inventory levels are worse for Policy 2. 


Aircraft 





Sep-01 Sep-02 Sep-03 Sep-04 Sep-05 Sep-06 Sep-07 Sep-08 Sep-09 Sep-10 
Periods 


Figure 7. Comparison of Group A PAI levels against PAA. This chart compares 
Policy 1 and 2’s PAI levels for each period in relation to a 104 PAA. Policy 1’s average 
PAI is 105.9 aircraft with PAI falling below PAA 32 percent of the time and an average 
PAI shortfall of 2.8 aircraft. Policy 2’s average PAI is 105 aircraft, PAI falls below PAA 
39.7 percent of the time and a average PAI shortfall of 4.2 aircraft. 


As expected comparing Policies 3 and 4 (Group B) reveals the same trends seen 
in the Policy 1 and 2 (Group A) analysis, however Group B completes services a year 
earlier than the policies of Group A. This earlier completion of services comes with a 
high cost in terms of aircraft availability; Policy 3’s PAI level is below PAA 52 percent 
of the time and Policy 4’s is 57 percent. As shown previously, restricting modification 
kit installation periods increases total maintenance time and inductions while decreasing 


PAI levels. 
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Comparing similar polices between the groups reveals the possible effects of 
allowing early SDLM when combined with any other depot service. Both Policy 1 and 3 
place no restrictions on major aircraft modification kit installation, however Policy 3 
allows early SDLM 1f combined with any other service while Policy 1 only allows early 
SDLM if combined with WCS. Table 7 and Figures 8 and 9 show that Policy 3 decreases 
total maintenance time by 3.1 percent, the required number of inductions by 6.7 percent 
and does a better job of level loading yearly depot work. Policy 3 finishes the required 
work by fiscal year 2012. This would seem to be the obvious policy, however inventory 
managers must again weigh level depot workloads against operational requirements. The 
benefits of Policy 3 are gained by reducing PAI levels throughout the planning horizon. 
Figure 9 shows that Policy 3’s PAI falls below PAA 20 percent more often than Policy 1 
and the magnitude of the shortfalls is greater with the exception of years 2005 and 2006. 
This is because in order to make up for lighter inductions in the early years using Policy 
1, the ILP must recommend a larger number of options containing more than two services 
thus keeping aircraft out of PAI for longer periods. 

In either case DMAAP provides a recommended kit installation schedule for 
years outside the FYDP. The variable NOKITS,, provides the WCS and major 
modification kit levels required to support the recommended schedule. This 
recommended kit delivery schedule could then be programmed in the FYDP and 


implemented into DMAAP under Policy 2 or 4 to provide the Master Plan. 


Вебуееп GT Total Average Average %Time Average 


Groups Time Inductions Yearly PAI below — Aircraft 
(months) (aircraft) Inductions (aircraft) PAA Shortfall 


Table 7. Policy 1 and 3 Results. Both Policy | and 3 place no restriction on major 
modification kit installation. Policy 1 allows SDLM before the fifth ASPA date only if it 
can be combined with WCS within its ASPA period. Policy 3 allows early SDLM with 
any major modification service. In this comparison Policy 3 reduces total maintenance 
time by 3.1% and total inductions by 6.75% but at a cost of increasing time PAI falls 
below PAA by 20%. 
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Figure 8. Comparison of Policy 1 and 3’s Yearly Total Maintenance Months 
and Inductions. Both charts show Policy 3 moves depot services forward and therefore 


is better at level loading the depots. 
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Figure 9. Comparison of Policy 1 and 3”s PAI levels against PAA. This chart 
compares Policy 1 and 3’s PAI levels for each period in relation to a 104 PAA. Policy 
175 average PA] is 105.9 aircraft with PAI falling below PAA 32 percent of the time and 
an average PAI shortfall of 2.8 aircraft. Policy 3’s average PAI is 104.3 aircraft, PAI 
falls below PAA 52.1 percent of the time and a average PAI shortfall of 4 aircraft. Policy 
3 completes more services earlier in the planning horizon and reduces the PAI shortfall in 
the bow wave years 2006 and 2007. However, EA-6B tasking is currently (2000) high 
and the fleet may not be able to shoulder a 20% increase in PAI shortfalls. 


B. KIT DELIVERY PLANNING 


We now show an example of using DMAAP as a planning tool not only to 
schedule depot maintenance but to also help plan WCS and major modification kit 
delivery schedules. Here we have hypothetically selected depot scheduling Policy 2 
requiring installation of modification kits the same year they are delivered. We make two 
runs with input data reflecting two WCS and major modification kits delivery schedules. 
Policy 2 enforces the installation of the kits in the year delivered, but the ILP will 
recommend scheduling for any remaining modification kit shortfall in each plan. The 
August 2000 Master Plan provides the delivery schedule for the first run (“Aug plan”). 
The second run data is a plan proposed by PMA-234 in September 2000 (“Sep plan”) 
[Tierney 2000]. The Sep plan increases 8289A and 89A modification kit shortfalls in the 
early years and reduces the initial number of ICAP-III modification kits. 

Side by side comparison shows little difference between the two plans for total 
maintenance months and inductions and a slight improvement in PAI levels for the Sep 
plan (see Table 8). The amount of time PAI levels fail to reach PAA for the Sep plan 
drops to 35.6 percent while average aircraft shortfall holds steady at four (see Figure 10). 
Inspecting PAI levels in Figure 10 we see the Sep plan moves services forward into 2004 
without having a detrimental effect as PAI levels generally stay above PAA. The Sep 
plan also provides smaller PAI shortfalls during the SDLM laden years, 2006 and 2007. 
The results tell the user it is advisable to use the Sep plan for FYDP planning and 


programming. 


Ки Total Total Average Average %Time Average | 


Delivery Time Inductions Yearly PAI below Aircraft 
Schedules (months) (aircraft) Inductions (aircraft) PAA Shortfall 


Table 8. Comparing Modification Kit Delivery Schedules. Here we use Policy 
2, requiring WCS and major modification kit installation in the year it is delivered, to 
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compare proposed kit delivery schedules. The Aug plan is from the August 2000 Master 
Plan, and the Sep plan is a proposed change for the September 2000 Master Plan. The 
Sep plan decreases PAI shortfalls and should be used in place of the Aug plan. 


115: 


— Aug plan 
Sep plan 
PAA 
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Figure 10. . Comparison of PAI for Two Modification Kit Delivery Schedules. 
This chart compares the old, August 2000, modification kit delivery schedule against the 
newly proposed September 2000 plan. The Aug plan’s PAI falls below PAA 39.7% of 
the time while the Sep plan falls below 35.6% of the time. The graph also shows that 
while more aircraft are removed from PAI in fiscal year 2004 PAI levels are still 
acceptable and less aircraft are removed from PAI during 2006 and 2007. These results 
recommend adopting the Sep plan. 


45 





THIS PAGE INTENTIONALL Y LEFT BLANK 


46 





VI CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSION 


This thesis introduces DMAAP, a prototypic decision support tool capable of 
rapidly providing a Master Plan for scheduling EA-6B depot level maintenance services. 
DMAAP's recommended Master Plan schedules all required SDLM and completes all 
major aircraft modification services while minimizing the number of aircraft removed 
from PAI The ease with which differing scheduling policies can be enforced 
demonstrates DMAAP's flexibility as a planning tool. Implementing DMAAP with the 
scheduling policy required by PMA-234 provides the means to develop a WSC and major 
modification kit management plan. If no WCS and major modification kit deliveries are 
input, the ILP delivers a basic modification management plan. If the current FYDP kit 
delivery schedule is input the results indicate where kit shortfalls can be made up while 
again completing all services. Finally, DMAAP can be used to compare the value of a 
proposed change to the current FYDP schedule. 

DMAAP is easily transferable for use under the IMC concept. Minor changes to 
the service set and available set allows the ILP to recommend WCS and remaining major 
modification kit installations in conjunction with IMC Phases. IMC Phase 8 would 


replace SDLM 1 and 2. 


B. RECOMMENDATIONS 


Today the EA-6B remains one of the oldest yet most sought after aircraft in the 
Department of Defense inventory. Its required presence in every contingency worldwide 
requires the most up to date electronic warfare aircraft possible. With no replacement 
aircraft due to arrive in the next ten years, it is imperative that the EA-6B fleet by kept on 
the cutting edge with the installation of WCS, where needed, and currently developed 
major aircraft modification kits. Getting these modifications on all EA-6B aircraft in a 
timely manner with little impact to the highly tasked fleet is a major concern. By 


adopting DMAAP to produce a depot level maintenance service Master Plan, PMA-234 
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acquires the capability to effectively plan and manage the services required to keep the 
only tactical electronic warfare aircraft on the cutting edge. 


The following areas lend themselves to further the work in this thesis. 


- Adapt DMAAP to the IMC program once the transition requirements have | 
been established. 
* Enhance the user interface for ease of data input and for executing GAMS 


directly from Excel. 
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APPENDIX A. DMAAP’S MASTER PLAN 


Table 9 and 10 depict DMAAP’s recommended EA-6B induction schedule for 
fiscal year 2000 to 2006 using Policy 4 (see Table 4) and the September 2000 major 


aircraft modification delivery schedule. 


: MITAD | ЕПП fated ip ү Зана р { | алд 
158036 Jul-00 OP8 158801 Dec-00 OP1 158040 | 158804 
158039 Nov-99 ОР1 159583 Aug-01 OP8 158542 159584 
160434 Dec-99 OP1 159585 Jul-01 OP3 158802 159909 
161242 Nov-99 OP1 160432 Feb-01 OP8 160437 159911 
161774 Sep-00 OP21 160709 May-01 OP20 160787 159912 
161775 May-00 ОР1 161245 Aug-01 OP1 161118 160786 
161882 Apr-00 OP8 161347 Feb-01 OP21 161352 Feb-02 161348 
163526 Мау-00 ОР9 161779 Моу-00 ОР1 161884 Aug-02 161350 
163887 Mar-00 OP9 161881 Aug-01 OP8 162230 Feb-02 161885 
163888 Feb-00 OP9 162934 Sep-01 OP8 162938 Oct-01 162224 
163889 Feb-00 OP9 162939 Mar-01 OP7 163034 O ct-01 162228 
163891 Mar-00 OP9 163031 Dec-00 OP7 163045 Dec-01 163032 

163033 Nov-00 OP8 163048 Oct-01 163400 
163047 Jul-01 OP8 163406 May-02 163402 
163530 Nov-00 OP9 163884 Ос1-01 163529 
163892 Jan-01 OP1 
164403 Mar-01 OP 1 








V C YX8TTT4  Зер- 9 Ore - 15"7m]30 Маги! Сит ТЕРІСІ Моу-Г1 SPI 156 ГГ Aug-33 MP7" 
| 160709 Мау-01 ОР20 158542 Oct-01 OP20 161242 Oct-02 ОР16 
161116 Jan-01 OP16 160787 Jun-02 OP3 161348 Sep-03 OP20 
161347 Feb-01 OP21 161243 Apr-02 OP16 161349 Nov-02 OP15 
162939 Mar-01 OP7 161244 Apr-02 OP3 161350 Mar-03 OP7 
163031 Dec-00 OP7 161352 Feb-02 OP21 161779 Sep-03 OP15 
162938 Jun-02 OP15 161885 Jul-03 ОР20 
163525 Jan-02 OP16 162224 Aug-03 OP7 
162228 Jul-03 OP7 
| | | 163032 Oct-02 OP20 
| 163400 Oct-02 OFP21 
Б258А TATIE ШЕШТИ рти ТСУЕТЛІП ТУРА (T  T53034 Ftho2 Ort | 185715 Jan-23 CFE 
| 160436 Aug-00 OP4 | 158801 Nov-00 ОР4 158040 Nov-01 OP8 | 158804 May-03 OP8 
| 161882 Арг-00 OP8 159583 Aug-01 OP8 158542 Oct-01 OP20 | 159584 Чап-03 ОР8 
162224 Sep-00 OP4 159585 Jul-01 OP8 158802 May-02 OP8 159912 Dec-02 OP8 
| 162228 Sep-00 OP4 160432 Feb-01 OP8 | 158805 Dec-01 OP4 161245 Sep-03 OP18 
162936 Sep-00 OP4 160709 May-01 OP20 160437 Oct-01 OP8 161348 Sep-03 OP20 
160786 Dec-00 ОР4 160609 Nov-01 ОР4 161349 Nov-02 OP15 
161881 Aug-01 OP8 160787 Jun-02 OP8 161779 Sep-03 OP15 
162934 Sep-01 OP8 161884 Aug-02 OP8 161885 Jul-03 OP20 
163033 Nov-00 OP8 162230 Feb-02 OP8 163032 Oct-02 OP20 
163046 Oct-00 OP4 162938 Jun-02 OP15 
163047 Jul-01 OP8 163034 Oct-01 OP8 
163045 Dec-01 OP8 
163048 Oct-01 OP8 


162227 158816 Feb-01 OPS 161243 161775 Маг-03 


163395 159907 Jun-01 OPS 161352 163400 Oct-02 
163521 159911 Apr-01 OPS 163525 163402 Mar-03 





Table 9. DMAAP”s Fiscal Year 2000 Master Plan (page 1). 
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158540 
158816 
160436 
160609 
161116 
161349 
161883 
162227 
162936 
163046 
163049 
163395 
163523 
163890 


163887 


1530377 Сес-13 


1598032 
161883 
162939 
163031 


Table 10. 


Te V 
May-04 
Feb-04 
Feb-04 
Nov-03 
Dec-03 
Apr-04 
O ct-03 


Aug-04 
Nov-03 
Mar-04 
Jun-04 


OF 
ОР7 

ОВ е 
ОР17 
ОР22 
ОР 2 
DI IS 
Оез 


DT 
ОР4 
OPB 
ОР4 
ОР18 


158649 
158800 
159586 
160707 
160791 
164.16 
161120 
161880 
163398 
163401 
163403 
163521 
163524 
163528 
164402 


181248 
163398 
163401 
163524 
163528 


155033 Apr 5 U 


158649 
158800 
159586 


)ct--4 
O ct-04 
Oct-04 
Oct-04 
Dec-04 
Jun-05 


Apr-05 


m с.В 


OP3 

OP33 
OP33 
OP33 
ОРЗЗ 


Boa а 
OP24 


Feb-05 OP24 


O ct-04 


OP24 


RTT EE 


158650 
158805 
160433 
160788 
161119 
161243 
161244 
162935 
163030 
163035 
163396 
163397 
163399 
163404 
163520 
163522 
163527 
124401 


Ка Lo x i 


163045 


E Pra 
162230 
163397 
163399 
163520 
163522 
163527 
163884 


21 4 ЕЁ 
160738 
We 1 1134 
161244 


ҒҮ06 
FY96 
Е гоб 
EY 06 
ЕҮ06 
FYO6 
EYOS 
FYO6 
EY 06 
FYOos 
FYos 
FYO6 
FY 06 
EY 06 
ҒҮ06 
EUG 
Е 06 
ЕҮ06 


FY 06 
ERNUS 
ҒҮ06 
Еб 
ЕТ 96 
FY065 
Е 706 


хо 
EY 06 
Еуоб 
FYOS 





OP17 
ОРЗЗ 
ОРЗЗ 
ОРЗЗ 
OP33 
ОРЗЗ 
ОР16 


DMAAP's Fiscal Year 2000 Master Plan (page 2). 
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-———————— ee 


NÉE Ал: 


APPENDIX B. ILP OUTPUT 


The ILP provides statistics to help compare scheduling policies and proposed 
major aircraft modification kit delivery schedules. The GAMS-Excel Interface software 


passes GAMS variable and parameter values to the Excel Interface Results worksheet. 





This worksheet presents the statistics accosiated with the last run o SIL 


| ш ed Ad WCS Delivery Schedule (cumulative € of additional 5 
(Obiective Function Value · с ded Additiona very 









| Total inductons | 


275 
| otal Time to ete All’ 
Services (months) | 
2915 


Total Yearly Aircratt Inductions @ of aircraft inducted 


YOR) р, YO че Yi YO NV ^, YO “/ e YOR “/ “/ : 
Й 2 33 25 21 23 18 23 29 16 24 30 3 
Yearly SOLVIT inductions o! aircrafi inducted for SULMI) - 

аве Y YI Y ( X4 е” ÁS Y Y, < YO; F S YOR Үл “/ 4 


AIDA ат. 


B» 48 16 16 85 16 TS 11 





і м 
YOU 5 YO ҮС {7 TOS ҮС YO? YOG YTO | 
3 


——— AAR Yi kese 


umber of! rcratt per Penod (# of aircraft not inducted in each pen 


Od-99  Nov98  Dec99 да Feb00 Ма  Apr-O0  May-00 Jun00 — Ju-00 Аю00 — Sep-00 
124 122 121 121 11 11 115 113 112 10 108 104 





Figure 11. Portion of the DMAAP Interface Results Excel Worksheet. 
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